检索结果

Select

1. 基于改进向量空间模型的克隆群映射方法

陈桌, 张丽萍, 王欢, 张久杰, 王春晖

计算机应用 2016, 36 (7): 2031-2037. DOI: 10.11772/j.issn.1001-9081.2016.07.2031

摘要（342）

PDF （1026KB）（314）

针对Type-3克隆代码映射方法少且效率低等问题，提出了一种基于改进向量空间模型（VSM）的映射方法。该方法将改进的VSM引入到克隆代码分析中，从而得到一种可有效映射Type-1、Type-2以及Type-3克隆代码的克隆群映射方法。首先，将克隆群文档预处理得到去除无用词的代码文档，同时提取克隆群文档的文件名、函数名等特征项；其次，提取并构建克隆群词频向量空间，利用余弦算法计算出克隆群相似度；然后，通过克隆群相似度和特征项的匹配构建克隆群映射，最终得到克隆群映射结果。对5款开源软件进行实验并人工验证，所提方法能在低时耗的前提下，保证查全率和查准率均不低于96.1%和97.1%。实验结果表明了所提方法的可行性，为后期软件演化分析提供数据支撑。

参考文献 | 相关文章 | 多维度评价

Select

2. 基于版本间克隆映射的演化模式识别及谱系构建

张久杰, 翟晔, 王春晖, 张丽萍, 刘东升

计算机应用 2016, 36 (7): 2021-2030. DOI: 10.11772/j.issn.1001-9081.2016.07.2021

摘要（446）

PDF （1721KB）（352）

针对当前克隆谱系的构建方法较为复杂、演化模式亟需扩充等问题，提出了新的克隆代码演化模式，并根据软件版本间的克隆代码映射关系自动构建了克隆谱系。首先，针对软件每一版本进行克隆检测并利用潜在狄利克雷分配（LDA）抽取克隆代码的主题信息；然后，根据克隆代码主题的相似度确定版本间克隆代码的映射关系；进而，根据已有的映射关系为克隆代码添加演化模式并分析演化特征；最终，结合映射信息与演化模式信息完成克隆谱系的构建。针对4款开源软件进行了克隆谱系的构建实验，实验结果表明所提克隆谱系构建方法可行，证实了新提出的演化模式在克隆代码演化过程中确实存在。实验发现约90%的克隆代码在软件演化过程中比较稳定，约67%的克隆群经历的发布版本数不超过发布版本总数的一半。实验结论及理论分析将为克隆代码的后续研究及克隆代码的维护与管理提供有力支持。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于软件代码演化信息的克隆谱系提取方法

陈桌, 张丽萍, 王春晖

计算机应用 2016, 36 (12): 3461-3467. DOI: 10.11772/j.issn.1001-9081.2016.12.3461

摘要（738）

PDF （1115KB）（384）

针对现有克隆演化模式分类不清晰、克隆谱系提取工具少且效率低等问题，提出了根据克隆代码映射关系和演化信息自动构建克隆谱系的方法。首先通过词频向量计算、代码行距以及克隆属性相结合分阶段映射版本间克隆；然后根据映射结果为克隆群和克隆片段添加演化模式；最后串联所有版本中的克隆映射关系和演化模式构建克隆谱系。对4款开源软件进行实验并人工验证，实验结果表明克隆谱系提取工具——ECG的可行性和高效性。此外，从提取结果中发现，在演化过程中约42%的克隆代码未发生变化，发生不一致变化的克隆代码约占3.48%，此类克隆可能会引入潜在bug需要被重点关注。该方法将为克隆代码质量评估和管理提供参考和支持。

参考文献 | 相关文章 | 多维度评价

Select

4. 基于软件多版本演化提取克隆谱系

涂颖, 张丽萍, 王春晖, 侯敏, 刘东升

计算机应用 2015, 35 (4): 1169-1173. DOI: 10.11772/j.issn.1001-9081.2015.04.1169

摘要（974）

PDF （985KB）（624）

针对单个版本克隆检测结果不足以体现克隆特征这一问题,从软件多版本中自动提取克隆谱系,获得克隆在软件演化过程中表现出的模式和特征。首先基于克隆代码Token表示及其所在文件名称、函数名称等位置属性,准确映射软件历时演化版本间的克隆代码,进而识别克隆演化模式;然后匹配克隆类ID号,合并所有相邻版本间的映射结果及演化模式信息,得到克隆谱系。同时开发了相应的克隆谱系自动提取工具FCG对6款开源软件进行了测试,发现当前版本中克隆代码平均生命周期占所研究版本总数的70%以上,且大部分没有发生变化,说明大部分克隆能被较好地维护,但也存在少量不稳定的克隆可能导致软件缺陷,需要修改或重构。实验结果表明FCG可高效提取克隆谱系,有助于更好地理解克隆及有针对性地管理克隆。

参考文献 | 相关文章 | 多维度评价

Select

5. 基于Token编辑距离检测克隆代码

张久杰, 王春晖, 张丽萍, 侯敏, 刘东升

计算机应用 2015, 35 (12): 3536-3543. DOI: 10.11772/j.issn.1001-9081.2015.12.3536

摘要（1271）

PDF （1361KB）（465）

针对当前Type-3克隆代码检测工具较少、效率偏低等问题,提出了一种基于Token的能有效检测Type-3克隆代码的检测方法。该方法同时能有效检测Type-1和Type-2克隆代码。首先将源代码Token化得到特定代码粒度的Token串,其次将所有Token串的定长子串进行映射,在对映射信息进行查询的基础上,利用编辑距离算法确定克隆对,然后通过并查集算法快速构建克隆群,最终反馈克隆代码信息。实现了原型工具FClones,利用基于代码突变的框架对工具进行了评价,并与领域内较优秀的两款工具NiCad及SimCad进行了对比。实验结果表明,FClones在检测三类克隆代码时查全率均不低于95%,查准率均不低于98%,能更好地检测Type-3克隆代码。

参考文献 | 相关文章 | 多维度评价